FLORENTIN SMARANDACHE 
A Function in the Number 
Theory 


In Florentin Smarandache: “Collected Papers”, vol. II. Chisinau 
(Moldova): Universitatea de Stat din Moldova, 1997. 


A FUNCTION IN THE NUMBER THEORY 


Summary 
In this paper I shall construct a function n having the following properties: 


YEZ n#0 (n(n))!= Mon, (1) 


n(n) is the smallest natural number with the property(1). (2) 
We consider: N = {0,1,2,3,...} and N* = {1,2,3,...}. 


Lema L Vk, p€ N*,p # 1,k is uniquely written under the shape: k = ta) 4.. -+tia®) where 
Qe T m >n >...>n>0 andl <t; Sp-i, j=1,T-1, i<t <p, 
nit; EN, i=],l le N*. 


Proof. The string (aP))aene consists of strictly increasing infinite natural numbers and 


afl, —1=p-al), ;Vn € N-,pis fixed, 
a) = 1, aP =14p,0%) =14p4p7?,...5 =U ({a?), a aP) nN”) 
nEN* 


where [a?), a®),) n fa? at), a.) = =% beetiee alll < a), < at), 


Let k € N*, N" = U (aP ah) AN) > Im © N*: k €.([a?), a), .) => k) is 
n€N* 


Tid 


k 
uniquely written under the shape k = ll af) + r, (integer division theorem). We note 
k= - || => kata tr, Tı < al), 


H rı = 0, as al) < k <a”), -1 = 1 < tı < p and Lemma 1 is proved. 

Ern 40> ing e Nir, € fa), a®), .); af?) >r => n > m, T, Æ 0 and af?) < k < 
Sal) -1 = 1 Stı < p—1 because we have t; < (a? +1 —l—r):a?) <p. 

The procedure continues similarly. After a finite number of steps l, we achieve r; = 0, as 
k =finite, k € N* and k > Ti > m... >r = 0 and between 0 and k there is only a finite 
number of distinct natural numbers. 

Thus: 
k is uniquely written: k = ta) try, 1 St: Sp~1, r is uniquely written: r) = tra?) +re, 
n2 < m, 


1<t<p-1, 
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rj, is uniquely written: r1 = ta?) +r and r; = 0, 
m<ni,l<uscp, 


=> k is uniquely written under the shape k = tat. F + tal) with ny > ng >... > ny m>9 


becuase m € N*, 1<t;<p-1l, j=l [=], 1< <p 2L 


hi] a 
Let k € N*, k = thal?) +... + ta, with af) = i, t=141>1, npt € N“, 
‘ i E 


i=], mn >n>...>m>0,1<t <p-1l, j=] [-1,1<t<p. 
I construct the function np, p = prime > 0, np : N* > N” thus: 
Yn EN" nya?) = p", 
np (tia?) +...+ tat) = tinp(a??) tenet tinp(a®). 


Note 1. The function n, is well defined for each natural number. 


Proof. 
Lema 2. Yk € N" => k is uniquely written as k = ta?) +... + tral?) with the conditions from 
Lemma 1 => 3typ™ +... + tip™ = np(tia® +...+ tral?) and th 4+ tg © N”. 
Lema 3. Vk € N*, Vp € N p= prime > k = tap). . ta?) with the conditions from Lemma 
2 => np(k) = typ +...+tp™. 


b ~ 16 


It is known that [ee] > 5] +. + [=] Va;,b € N* where through [a] we 
have written the integer side of number a. I shall prove that p’s powers sum from the natural 


numbers make up the result factors (tip™ +...+tp™)! is > k; 


tp™ +... + tp™ typ™ tip™ | a ams 
[ue w) > |e ]+--+[2 ek pra 
i P p p 





[z +... + 2) > [He] 


tip™ 
p =| pm = Ea = typ +... + tip 


p™ 


typ t. ttp™] [ip tip™| o tıp™ 
fee > = ieee p mip +... + p A 


Adding => p’s powers sum is > £:(p"'~14...4p°)+...4t(p™ 1 4...+p°) = ha... at) = 


Theorem 1. The function Ny, p=prime, defined previously, has the following properties: 
(1) YKE N", (np(k))! = Mp. 
(2) np(k) is the smallest number with the property (1). 


Proof. 
(1) results from Lemma 3. 
(2) VEE N*,p>2>5k= tal?) +...+4 tra) (by Lemma 2) is uniquely written 


where: 
a) = a} 


nit; € N*, n > ng >... > m > 0, Pe) 





j=1,l—1,1< tı <p. 

= p(k) = tip™ +...+tp™. I note: z = tip™ +...tp™. 

Let us prove the z is the smallest natural number with the property (1). I suppose by the 
method of reduction ad absurdum that AEN, y<z: 


= Mp; 
y¥<z2> 952-15 (z-1)! = Mø. 


z=l=tģtp" +... +p — l; ni >n >... >n >0and n; EN, j=1,]; 





1} -1 
|= = tpt) t+ tap! + tp) — 1 as [=] = —1 because p > 2, 
3 P 





-1 
i pT +... + ty pi-™ + tip? — 1 as [=| =—lLlasp>2,n,>1, 


typ™ —_ 1 
put 
because 0 < tip" — 1 < p-p™ — 1< p™t! as t <p; 





s = typ onj-l as typed + | ] = tip™ —ny~1 Pees trap™ -u-1 








z~-1 nin, 0 tip™-—1 m-n; (0 
Spent tt tip + = iph = + + trap? as ni-i > ny, 
put pr 


z-1 Š [ee ó 
= typ? + |A L] Hp. 
[=] 1p re 1p 


Because 0 < tap” +... + tp" —1< (p—1)p™ +...4(p—1)p?— + p-p™ —1 <(p-1)x 
is top™ +... tip™ — 1 














n2 
x Ë pitpyt}—1<(p- sij TOETER] z =0 
t=) s 
z=1) farte] o 
putt > PESI 


because: 0 < t,p™ +...+ tp" —1 <p™+!_1< p™*! according to a reasoning similar to 
the previous one. 

Adding = p’s powers sum in the natural numbers which make up the product factors (z-D! 
is: 

t(pe tt. Ep V+. ttal pa tt... Hp) Htl pT Hp) = kon <k-1<k 
because n; > 1 > (z — 1)! # Mp, this contradicts the supposition made. 

= np(k) is tha smallest natural number with the property (np(k))! = Mp". 


I construct a new function 7: Z \ {0} — N as follows: 
n{+1) = 0, 
Vn = epf?...p% with e = +1, p; = prime, 
pi F Pi fort #j, a 2 |, i= T,s, n(n) = max{np;(ai)}. 
isis 


Note 2. 7 is well defined and defined overall. 

Proof. f 

(a) Yn € Z,n # 0,n # +1,n is uniquely written, independent of the order of the factors, 
under the shape of n = ep? ... p* with e = +1 where p; =prime, pi # pj,a; 2 1 {decompose 
into prime factors in Z =factorial ring). 

=> IIn(n) = arta as s =finite and (ai) € N” and Amax{p,(ai)} 

(b)n=+1> Siy(n) = 


Theorem 2. The function n previously defined has the following properties: 
(1) (n(n))i= Mn, Yn € Z \ {0}; 
(2) n(n) is the smallest natural number with this property. 


Proof. 

(a) n(n) = max{na (a:)}, n =e- p... p3, (n #1); (np, (a1))! = Mpi?,..-(np,(os))! = 
= Mp%°. 

Supposing max{np,(a1)} = Te (aio) => (pi (ai0))! = MPR?» ‘ip (io) € N” and because 
(Pipi) = 1,7 #3, 

=> (pi, (io)! = ee gas. 

=> (Mpi (Qin)! = Mpi ... po 


(b) n= +1 > n(n) =9; 0 =1,1 = Me-1 = Mn. 


(2) (a) nf £1 = n = epf -pf = a(n) = max np- 
ala 


Let = max{np,(ai)} = Np. (Aig), LSI < 5; 


"pig (ai) is the smallest natural number with the property: 


(Mig (tig))! = Mpa? => YVE N, < Np, (Gig) > 7! A Mpt => 


=> $ Me- py... pai? .. pt = Mn. 


Tpi (Qio ) is the smallest natural number with the property. 


(b) n = +1 = n(n) = 0 and it is the smallest natural number > 0 is the smallest natural 
number with the property 0! = M(+1). 
Note 3. The functions np are increasing, not injective, on N* — {p*|k = 1,2,...} they are 


surjective. 


The function 7 is increasing, not injective, it is surjective on Z \ {0} +N \ {1}. 


CONSEQUENCE. Let n € N”, n> 4. Then n =prime + n(n) = n. 
Proof. ‘ 


” 


” =>” n =prime and n > 5 > n(n) = (1) =n. 

” <=” Let n(n) =n and suppose by absurd that n #prime > 
(a) or n =p ...p% with s > 2, a; € N*, i =TĪ,;s, 

n(n) = mastr (a:)} = Nyy (ai) < aispa < n 


contradicts the assumtion; or 
(b) n = pi with œa > 2> n(n) = npl) < p < pt =n 
because a, > 2 and n > 4 and it contradicts the hypothesis. 
Application 
1. Find the smallest natural number with the property: n! = M(+2° - 327 . 713), 
Solution 


(+2 . 377 . T13) = max{m(31), m27), m(13)}- 
Let us calculate 72(31); we make the string (a®)nen» = 1,3, 7, 15,31,63,... 
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31 = 1-313 m(31) = m(1-31) = 1-25 = 32. 

Let’s calculate 73(27) making the string (a Jens = 1,4,13,40,...; 27 = 2-1841> 
nE? = (2-134 1-1) =2- (13) +1- m1) = 2-39 41-3! = 5443 = 57. 

Let’s calculate 77(13); making the string (a )nen+ = 1,8, 57,..-5 13 = 1-8+5-1 > m(13) = 
L-m(8)+5-m(1) = 1-7 45-7 = 49 + 35 = 84 > (£2 - 37 . 715) = max{32, 57,84} = 
84 => 84! = M(+2%! . 377. 715) and 84 is the smallest number with this property. 

2. Which are the numbers with the factorial ending in 1000 zeros ? 

Solution 

n = 10, (n(n))! = M100 and it is the smallest number with this property. 

(1020%) = (210% .52000) — max{no(1000), ns(1000)} = ns(1-781+1-156+2-31+1) = 1-55+ 
1-5442-53+1-57 = 4005, 4005 is the smallest number with this property. 4006, 4007, 4008, 4009 
verify the property but 4010 does not because 4010! = 4009!4010 has 1001 zeros. 
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